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kTH POWER RESIDUE CHAINS OF GLOBAL FIELDS 

SU HU AND YAN LI 

Abstract. In 1974, Vegh proved that if £ is a prime and m a positive integer, 
there is an m term permutation chain of Mi power residue for infinitely many 
primes [E.Vegh, Mi power residue chains, J. Number Theory, 9(1977), 179- 
I ^ ■ 181]. In fact, his proof showed that 1,2, 2 2 , 2 m ~' is an m term permutation 

chain of kth power residue for infinitely many primes. In this paper, we prove 
that for any "possible" m term sequence r\, r-i, r m , there are infinitely many 
primes p making it an m term permutation chain of Mi power residue modulo 
p, where k is an arbitrary positive integer [See Theorem l 1 ,2| belowl . From our 
result, we see that Vegh's theorem holds for any positive integer k, not only 
^ | ■ for prime numbers. In fact, we prove our result in more generality where the 

integer ring Z is replaced by any S -integer ring of global fields (i.e. algebraic 
number fields or algebraic function fields over finite fields). 
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>• ■ 1. Introduction 

; 

Let K be a global field (i.e. algebraic number field or algebraic function field 
with a finite constant field). Let S be a finite set of primes of K (if K is an 
algebraic number field, S contains all the archimedean primes). Let A be the ring 

Q\ ' of S -integers of K, that is 

O ' 

A = {a e £|ord P (a) > 0, V/ 5 $ S }. 

If K is a number field and S is the set of the archimedean primes of K, then A is 
just the usual integer ring Ok of K, i.e. the integral closure of Z in K. It is well 
known that A is a Dedekind domain. Let P be a nonzero prime ideal of A and k a 
positive integer. A sequence of elements in A 



(1-1) n,r 2 ---r m 
for which the sums 

^ r k , 1 < / < j < m, 

k=i 

are distinct Mi power residues modulo P, is called a chain of Mi power residue 
modulo P. If 

r h r i+li " " " 5 Y m , T\, T2, • • • , Tj-i 
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is a chain of kth power residue modulo P for 1 < i < m, then we call (|l.ll) a 
cyclic chain of kth power residue modulo P. If 



is a chain of kth power residues for all permutations cr e S m , then we call (|l.ll) 
a permutation chain of Mi power residue modulo P. These definitions are gen- 
eralizations of the classical definitions of kth power residue chains of integers 
modulo a prime number (see 0). 

Let k, p be prime numbers. In 1974, using Kummer's result on Mi power 
character modulo p with preassigned values, Vegh [51 proved the following result 
for kth power residue chains of integers. 

Theorem 1.1. (Vegh [5]) Let k be a prime and m a positive integer. There is an 
m term permutation chain of kth power residue for infinitely many primes. 

By using the result of Mills (Theorem 3 of 0), he showed that this result also 
holds if the prime k is replaced by other kinds of integers (for example k odd, 
k = 4, or k = 2Q, where Q = An + 3 is a prime). It should be noted that Gupta [Q]| 
exhibited quadratic residue chains for 2 < m < 14 and cyclic quadratic residues 
for 3 < m < 6. 

The main result of this paper is the following theorem. 
Theorem 1.2. Let k and m be arbitrary positive integers. Let r[,r 2 , r m be a 
sequence of elements of A such that for all permutations o~ e S m , 



k=i 

Then ry,r 2 , r m is an m term permutation chain of kth power residue for infin- 
itely many prime ideals. 

Remark 1.3. By the definition of permutation chain, the condition (11.21) is nec- 
essary for r\, r 2 , r m being a permutation chain of kth power residue. 

In Section 2 and 3, we will prove Theorem [L2] for number fields and function 
fields, respectively. As a corollary, we get the following theorem which is the 
generalization of Vegh's Theorem to the case that k is an arbitrary positive integer 
and A is any S -integer ring of global fields. 

Corollary 1.4. Let k and m be arbitrary positive integers. In A, there is an m 
term permutation chain of kth power residues for infinitely many prime ideals. 

Proof of Corollary 11.41 Number field case: let P be a prime ideal of A and p 
the prime number lying below P and put 



Ml)' r cr(2), ■ - - , r<r(m) 



(1.2) 




(1.3) 



m. 
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Function field case: let t be any element of A which is transcendental over the 
constant field of K and put 

(1.4) n = t\ i=l,2,---m. 

It is easy to see r\, r 2 , r m satisfy the condition of Theorem 1 1.21 

Our main tool for proving Theorem ll.2l is the following Chebotarev's density 
theorem for global fields (Theorem 13.4 of and Theorem 9.13A of flU). 
Theorem 1.5. (Chebotarev) Let L/K be a Galois extension of global fields with 
Gal(L/K) = H. Let C c ffbea conjugacy class and S k be the set of primes of 
K which are unramified in L. Then 

#C 

6({peS K \(p,L/K) = C}) = —, 

#H 

where 6 means Dirichlet density. In particular, every conjugacy class C is of the 
form (p, L/K) for infinitely many places p of K. 

2. Proof of the main result for number fields 

Let the set 

j 

(2.1) ^ = iZ 

r a(k) \ cr e S m , 1 < i < j < m). 

k=i 

Define 

(2.2) = {P | P is a prime ideal of A and 3 c u cj e S ', c, + cj s.t. P\a - cj}. 

It is easy to see that 3? is a finite set of prime ideals of A and the elements in £ 
modulo P are not equal if P $ 

Let t, k be a primitive Mi roots of unity. Let L = K(C, k , '\[$). Then L/K is a 
Kummer extension. By Chebotarev's density theorem, there are infinitely many 
prime ideals P in A such that P splits completely in L. Let B be the integral 
closure of A in L and ^5 be a prime ideal of B lying above P, then 

(2.3) £ . ±. 
But we have 

(2.4) c = (^)*mod^, Vce<f, 

that is c is a Mi power residue in 5/^3. From (|2.3I) . c is also a Mi power residue 
in A/ P. 

Let M be the infinite set of all the prime ideals of A which split completely in 
L. From the above discussions, the infinite set <d( - & satisfies our requirement. 
That is to say all the elements in $ are distinct Mi power residues for any prime 
P in ,M - 3? . Hence, r\,r%, r m is an m term permutation chain of Mi power 
residue for all the prime ideals P e M - . 
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3. Proof of the main result for function fields 

Let K be a global function field with a constant field ¥ q , where q = p s , p is a 
prime number. 

1) If (k, p) = 1 . We can prove that the sequence r x , r 2 , r m is a permutation 
chain of Mi power residue for infinitely many prime ideals of A by the same 
reasoning as in the Section 2. 

2) If p\k. Let k = and = 1. Let P be a prime ideal of A and a be 
any element of A. Since the characteristic of the residue field is p, it is easy to 
see that a is a Mi power residue modulo P if and only if a is a k'th power residue 
modulo P. Since the theorem holds for k' from 1), it also holds for k. Thus, we 
have finished the proof in this case. 
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